
Attorney Docket 



10559/292001/P9299 



WHAT IS CLAIMED IS: 



1. 



A trace buffer circuit comprising: 



a plurality of interconnected registers, including a 



first end register to input and output instruction addresses, 
a second end register, and a plurality of middle registers 
connected between said first end register and said second end 
register; and 



of said plurality of interconnected registers by two registers 
toward the second and register on a write operation. 

2. The circuit of claim 1, further comprising: 

a read path to shift the instruction address by one 
register toward the first end register on a read operation. 

3. The circuit of claim 1, wherein the trace buffer 
operates as a first-in first-out (FIFO) register on the write 
operation and a last-in first-out (LIFO) register on the read 
operation. 

4. The circuit of claim 1, wherein the instruction 
address comprises a 32-bit word. 



a write path to shift an instruction address in one 
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5. The circuit of claim 4, wherein each of the first 
and second end registers and the plurality of interconnected 
registers comprise a 32-bit register. 



interconnected registers comprise thirty-two registers. 



7. The circuit of claim 5, further comprising: 



a 64-bit write bus to write a 64-bit address pair to 



the first end register and an adjacent register on the write 
operation; and 



address from the first end register on the read operation. 

8. The circuit of claim 1, further comprising: 
a first holding register; 
a second holding register; 

a first comparator to compare a new branch target 
address in the first holding register to a stored branch 
target address in the first end register; 



address in the second holding register to a stored branch 
source address in a first adjacent register, said first 
adjacent register being connected to the first end register on 
the read path; and 



6. 



The circuit of claim 5, wherein the plurality of 



a 32-bit read bus to read a 32-bit instruction 



a second comparator to compare a new branch source 
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a compression indication circuit to generate a 



compression indicator in response to the new branch target 
address matching the stored branch target address and the new 
branch source address matching the stored branch source 
address . 

9. The circuit of claim 8, wherein the compression 
indication circuit operates to set a least significant bit of 
the stored branch target address in response to the new branch 
target address matching the stored branch target address and 
the new branch source address matching the stored branch 
source address. 

10. The circuit of claim 8, further comprising: 

a second adjacent register in said plurality of 
registers, said second adjacent register being connected to 
the first adjacent register on the read path; 

a third adjacent register in said plurality of 
registers, said third adjacent register being connected to the 
second adjacent register on the read path; 

a third comparator to compare a new branch target 
address in the first holding register to a stored branch 
target address in the second adjacent register; and 
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a fourth comparator to compare a new branch source 



address in the second holding register to a stored branch 
source address in the third adjacent register, 



to generate a compression indicator in response to the new 
branch target address matching the stored branch target 
address in the second adjacent register and the new branch 
source address matching the stored branch source address in 
the third adjacent register. 

11. The circuit of claim 10, wherein the compression 
indication circuit operates to set a least significant bit of 
the stored branch source address in the third adjacent 
register in response to the new branch target address matching 
the stored branch target address in the second adjacent 
register and the new branch source address matching the stored 
branch source address in the third adjacent register. 

12. The circuit of claim 1, further comprising a valid 
bit buffer comprising: 

a first end flip-flop to input and output valid bits 
from the valid bit buffer; 

a second end flip-flop; 



wherein the compression indication circuit operates 
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a plurality of interconnected flip-flops connected 
between said first end flip-flop and said second end flip- 
flop; 

a write path to shift a valid bit in one of said 
plurality of interconnected flip-flops by two flip-flops to a 
downstream flip-flop on a write operation; and 

a read path to shift the valid bit by one flip-flop 
toward an upstream flip-flop on a read operation. 

13. A pipelined processor comprising: 

a trace buffer circuit connected to the pipelined 
digital signal processor, said trace buffer circuit 
comprising : 

a plurality of interconnected registers, 
including a first end register to input and output instruction 
addresses, a second end register, and a plurality of middle 
registers connected between said first end register and said 
second end register; 

a write path to shift an instruction address in 
one of said plurality of interconnected registers by two 
registers toward the second and register on a write operation; 
and 
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a read path to shift the instruction address by 
one register toward the first end register on a read 
operation. 



operates as a first-in first-out (FIFO) register on the write 
operation and a last-in first-out (LIFO) register on the read 
operation. 

15. The processor of claim 13, wherein the instruction 
address comprises a 32-bit word. 

16. The processor of claim 15, wherein each of the first 
and second end registers and the plurality of interconnected 
registers comprise a 32-bit register. 

17. The processor of claim 16, further comprising: 



the first end register and an adjacent register on the write 
operation; and 



address from the end first register on the read operation. 



14. 



The processor of claim 13, wherein the trace buffer 



a 64-bit write bus to write a 64-bit address pair to 



a 32-bit read bus to read a 32-bit instruction 
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18. A method for compression, comprising: 

setting a least significant bit of a branch target 
address in the stored address pair in response to a new 
address pair matching a stored address pair. 

19. The method of claim 18, further comprising: 
discarding the new address pair in response to the 

new address pair matching the stored address pair. 

20. The method of claim 18, further comprising: 



21. The method of claim 20, further comprising: 
writing the new address pair to the first pair of 

registers in response to the new address pair not matching the 
stored pair. 

22. The method of claim 20, further comprising: 
comparing the new address pair to a second stored 

address pair in a second pair of registers adjacent the first 
pair of registers; 



storing the stored address pair in a first pair of 



registers; and 



comparing the new address pair to the stored address 



pair . 
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setting a least significant bit of a branch source 
address in the second stored address pair in response to the 
new address pair matching the second stored pair; and 

writing the new address pair to the first pair of 
registers in response to the new address pair not matching the 
second stored pair. 

23. The method of claim 22, further comprising: 
discarding the new address pair in response to the 

new address pair matching the second stored address pair. 

24. A method for tracing instructions executed by a 
processor, comprising: 

writing a 2n-bit address pair in a first-in first- 
out write operation; and 

reading an n-bit address in a last-in first-out read 

operation . 

25. The method of claim 24, wherein n is thirty-two. 

26. The method of claim 24, wherein the address pair 
comprises a branch target address and a branch source address. 

27. An apparatus, including instructions residing on a 

machine-readable medium, for use in a trace buffer, the 

instructions causing the machine to: 
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set a least significant bit of a branch target 
address in a stored address pair in response to a new address 
pair matching the stored address pair. 

28. The apparatus of claim 27, further comprising 
instructions causing the machine to: 

discard the new address pair in response to the new 
address pair matching the stored address pair. 

29. The apparatus of claim 27, further comprising 
instructions causing the machine to: 

store the stored address pair in a first pair of 
registers; and 

compare a new address pair to a stored address pair 
in the first pair of registers. 

30. The apparatus of claim 29, further comprising 
instructions causing the machine to: 

write the new address pair to the first pair of 
registers in response to the new address pair not matching the 
stored pair. 

31. The apparatus of claim 29, further comprising 
instructions causing the machine to: 
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compare the new address pair to a second stored 
address pair in a second pair of registers adjacent the first 
pair of registers; 

set a least significant bit of a branch source 
address in the second stored address pair in response to the 
new address pair matching the second stored pair; and 

write the new address pair to the first pair of 
registers in response to the new address pair not matching the 
second stored pair. 

32. The apparatus of claim 31, further comprising 
instructions causing the machine to: 

discard the new address pair in response to the new 
address pair matching the second stored address pair. 
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